Paddy's Irish Pub
124 calle triunfo, on the eastern corner of plaza de armas. the night-brother of jack's cafe. not exactly traditional peruvian fare, but an excellent atmosphere amongst fellow travelers in a cozy upstairs pub setting. purportedly the highest 'irish-owned' pub in the world at 3,400 m, it offers a good selection of pub food think cottage pie, casseroles, mash and gravy, local and international drinks even had cider and guiness, and a useful "no gracias" t-shirt for sale.
Victor Victoria
Calle tsesequocha, just off calle tigre. friendly service. great salad bar buffet included in all main dishes. gorgeous garlic trout with rice or potatoes for 10 soles including the salad bar buffet and lovely fresh bread but only for lunch. great value breakfasts. regular glasses of freshly squeezed juice for 6 soles. also they have a proper espresso machine for good coffee in the morning.
El Fogon
Nothing fancy but great cheap food: for 10 soles about US$3.50 get a meal deal that includes a plate from the salad bar, a selection of soup, a selection of main dish, a dessert and a beverage. Or splurge with their more expensive menu offer for 20 Soles. Very tasty Peruvian food. Friendly staff.
Bagdad Cafe
This small restaurant seems to produce everything themselves. Local food is extremely good, in the evening small performance groups enter the restaurant and give excellent performances. The prices are mid-range, but it is sure worth it. The daily menu lunch special is more like a snack.